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RATE ADAPTATION IN WIRELESS SYSTEMS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
[0001] This application claims priority to U.S. 

Provisional Application Serial No. 60/494,437, filed on 

August 12, 2003. 

BACKGROUND 

[0002] The data rate at which a wireless device 
transmits may depend on the wireless environment in which 
the device is transmitting. The wireless environment may 
be affected by such factors as interference, packet 
collisions, reflections, etc. A wireless device may 
attempt to select an optimal data rate for a given 
environment using a data rate selection algorithm. 

[0003] In the IEEE 802.11 family of specifications, a 

wireless device initiates transmission at the highest 

possible data rate. If the wireless device receives an 

acknowledgement (ACK) from a receiving device, it is 

assumed that the wireless environment can support the 

highest data rate and further transmissions occur with this 

(highest) date rate. Otherwise the data rate is lowered in 

a step-wise fashion until an ACK is obtained. Such a 

strategy may waste bandwidth. Furthermore, this strategy 
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can lead to successive packet failures, which may cause TCP 
timeouts and associated decreases in link throughput. 

SUMMARY 

[0004] A transceiver may include a transmit section 
operative to transmit packets, a receive section operative 
to receive packets, and a rate selector operative to select 
a data rate for transmission. The rate selector may select 
the data rate based upon a received signal quality value 
determined by the receive section and a packet loss 
indicator value determined by the transmit section. The 
received signal quality value may be, e.g., an RSSI 
(Received Signal Strength Indicator) value, an SNR (signal 
to noise ratio) value, an SINR (signal to interference 
noise ratio) value, or a SQM (signal quality measure, which 
is the mean (geometric, arithmetic, or other) of the SNRs 
across all tones) . The packet loss indicator value may be, 
e.g., a retry counter value, a bit-error update value, a 
packet error update value, a symbol error update value, or 
a CRC (Cyclic Redundancy Check) indicator value. 
[0005] The rate selector may include a table including 
available data rates, each associated with a nominal 
received signal quality value. The rate selector may 
generate a confidence value for each available data rate 
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using the received signal quality value and the packet loss 
indicator value. In an embodiment using RSSI for the 
signal quality value and a retry counter for the packet 
loss indicator value, the confidence value is obtained by 
solving the equation: 

Confidence [j] = RSSI avg - RSSI TH [j] - A RSS i , 
where RSSIthIj] comprises a nominal received signal strength 
value associated with a data rate [j] in a table. The rate 
selector then selects a data rate associated with a 
positive confidence value, in an embodiment, the lowest 
positive confidence value. 

[0006] The rate selector may include a state machine 

that monitors the packet loss indicator value and 
determines whether a current data rate causes an excessive 
number of failed packet transmissions or an excessive 
number of successful packet transmissions, and updates an 
adjustment value for the signal quality value accordingly. 
[0007] The transceiver selector may include a power 
adaptor that increases a transmit power of the transmit 
section in response to the selected data rate falling below 
a minimum threshold data rate and decreases the transmit 
power in response to the selected data rate exceeding a 
maximum threshold data rate. 
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[0008] The rate selector may include a hardware section 
that progressively decreases the data rate in response to 
the packet loss indicator value increasing until a 
"successful" data rate is achieved. 

[0009] The rate selector may select a data rate value 
directly from the packet loss indicator value in response 
to the received signal quality value falling below a 
minimum signal quality value. 

[0010] The transceiver may be used in a wireless LAN 
system that complies with one of the IEEE 802.11 family of 
specifications. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0011] Figure 1 is a block diagram of a wireless system. 
[0012] Figure 2 is a block diagram of a transceiver with 
a rate adaptation module. 

[0013] Figure 3 is a plot illustrating an RSSI (Received 
Signal Strength Indicator) measurement. 
[0014] Figure 4 shows a nominal RSSI table. 
[0015] Figure 5 is a block diagram of a rate adaptation 
module . 

[0016] Figure 6 shows an adjusted RSSI table. 
[0017] Figure 7 shows a state machine in a retry 
processor. 
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[0018] Figures 8A and 8B show a flowchart describing a 
rate adaptation algorithm. 

[0019] Figures 9A and 9B show results from two 
experiments using transceivers with a rate adaptation 
module . 

[0020] Figure 10 is a plot illustrating a the response 
of a power adapter in the transceiver. 



DETAILED DESCRIPTION 
[0021] Figure 1 shows a wireless system. The system may 
be an ad hoc network of wireless devices, e.g., a wireless 
Local Area Network (WLAN) that complies with one of the 
IEEE 802.11 family of specifications. The system may 
include a wireless transceiver 102 with a rate adaptation 
module 104 and one or more wireless client transceivers 
106. 

[0022] The transceiver 102 may communicate with a client 
transceiver 106 on an uplink channel (client transmitting 
to transceiver) and on a downlink channel (transceiver 
transmitting to client) . The data rates in the uplink and 
downlink channels depend on the characteristics of the 
wireless environment and may differ from each other. 

[0023] In an embodiment, the transceiver 102 may use a 
rate adaptation scheme to optimize a data rate in 
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communicating with the client transceivers 106. For a 
given data rate, throughput depends on the wireless 
environment, which may be affected by, e.g., interference, 
packet collisions, multipath fading, and implementation 
losses. The transceiver may select a physical (PHY) layer 
data rate based on the wireless channel qualities of the 
uplink and downlink to maximize average throughput. 
[0024] Figure 2 shows a schematic of a transceiver 
according to an embodiment . The transceiver may have a 
transmit section 202 and a receive section 204. The rate 
adaptation module 104 may use packet loss data from the 
transmit section 202 and a signal quality measure from the 
receive section 2 04 to determine a suitable data rate for 
transmission in a given wireless environment. 
[0025] in an embodiment, the signal quality measure is 
the RSSI (Received Signal Strength Indicator) . In 
alternative embodiments, other signal quality measures, 
such as SNR (signal to noise ratio) , SINR (signal to 
interference noise ratio) , SQM (signal quality measure, 
which is the mean (geometric, arithmetic, or other) of the 
SNRs across all OFDM tones), etc., may be used. 
[0026] The RSSI (or other signal quality measure) may be 
determined from successfully received packets, i.e., those 
packets received at the antenna 205 and processed by the RF 
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(radio frequency) section 206, baseband section 208, and 
MAC (Media Access Control) section 210. RSSI corresponds 
to a drop 3 02 in the AGC for a successfully received 
packet, as shown in Figure 3. The magnitude of the drop in 
AGC depends on the strength of the signal on which the 
packet is received. A higher RSSI indicates a "better" 
channel, which may support higher data rates. In an 
embodiment, the RSSI measurement has a measurement error 
corresponding to the AGC step height, e.g., +/- 2 dB, and 
may be reliable above approximately 5 dB. 

[0027] The RSSI may be used to construct a nominal RSSI 
table which may be adapted on a per-client basis. Depending 
on the complexity of implementation, multiple RSSI tables 
can also be maintained, which may be indexed by "packet 
size" (e.g., 64 bytes, 1500 bytes, etc.), "wireless 
environment" (e.g., home, outdoors, stadium, enterprise, 
etc.), etc. In other words, for different applications and 
environments, different tables can be used. 
[0028] Figure 4 shows an exemplary nominal RSSI table. 
A data rate may be selected based on a measured RSSI. For 
example, in this table, an RSSI of 34 (or any other value 
between 3 3 and <3 6) would indicate a channel quality 
capable of supporting a data rate of 48 Mbps. 
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[0029] The rate adaptation module 104 may receive a 
packet loss indicator from the transmit section. In an 
embodiment, the packet loss indicator is a retry counter 
value. In alternative embodiments, other packet loss 
indicators, such as bit -error update, packet error update, 
symbol error update, CRC (Cyclic Redundancy Check) 
indicators, etc., may be used. 

[0030] Packets (e.g., A, B, C, D) may be queued in a 
software portion 212 of the transmit section, and copies of 
a packet to be sent (e.g., A(l), A(2) , ...) may be queued in 
a hardware portion 214 of the transmit section. A packet 
may need to be resent, or "retried" , until an 
acknowledgment (ACK) signal signifying a successful 
transmission of the packet is received from the receiving 
client. A retry counter 216 may be incremented on each 
retry of a packet to be sent, and the retry counter value 
provided to the rate adaptation module 104. 
In an embodiment, the hardware section can be designed so 
that successive "retried" packets (e.g., A(l) , A(2) , ...) are 
sent at progressively lower rates until a "successf ul" 
transmission. The 'retry counter 216 may be incremented on 
each retry of a packet to be sent, and the retry counter 
value provided to the rate adaptation module 104. Such a 
feature allows successful packet transmission, while the 
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rate adaptation algorithm can adapt to the changing 
environment (on a slower time scale, depending upon the 
retry counter) . The following table provides an exemplary- 
relationship between data rates transmitted vs. retry 
counter value. 
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HARDWARE PACKET RETRY TABLE 



[0032] For example, let the data rate as predicted by 
the rate adaptation algorithm be 54 Mbps (2nd row of the 
table) . If this packet is retried, the first transmission 
occurs at 54 Mbps, the next transmission occurs at 4 8 Mbps, 
the next at 3 6 Mbps, and so on until the packet is 
successfully transmitted. 
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[0033] The number of retries for a given packet may 
depend on the quality of the channel. A higher number of 
retries may indicate a "worse" channel, which may only 
support lower data rates. The transmit section may only 
retry the packet up to a maximum number. If the maximum 
retry count is achieved, the retry counter may signal a 
bailout ("BAIL" ), in which case, the transmit section may 
drop the data rate for transmission to a lowest possible 
rate . 

[0034] Figure 5 is a schematic diagram of a rate 
adaptation module according to an embodiment. The rate 
adaptation module receives two inputs; an RSSI value 502 
from the receive section, and a retry counter value 504 
from the transmit section. A filter 506 may be used to 
determine an average RSSI value (RSSI avg ) 508 from the input 
RSSI 502, which may minimize noise effects and provide a 
more stable measurement. A retry processor 510 may use the 
input retry counter value to calibrate the average RSSI 
value, with ) a A RSSI 514 measurement The A RSS i is an 
adjustment to the average RSSI value due to differences in 
transmit/receive vendor boards, differences in transmit and 
receive wireless environment, or power and/or link 
imbalances between transmission and reception of data 
packets . 
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[0035] A rate selector 516 may use the RSSI avg value 508, 
the Arssi value 514, and the RRSI TH values in a nominal table 

(such as that* shown in Figure 4) to form a confidence 
value. The confidence value may be given by: 

[0036] Confidence!]] = RSSI avg - RSSIthDI - Arssi 1 ^54 

[0037] Figure 6 shows an example for a measured RSSI avg 
of 24 dB and A RSS i of -2 dB. A positive confidence value 
indicates a data rate that can be supported by the channel 
quality and a negative confidence value indicates a data 
rate that cannot be supported by the channel quality. An 
optimal data rate may be selected by selecting the highest 
data rate in the table with a positive confidence value, 
i.e., 

[0038] Rate = argminQ) {RSSI avg - RSSI TH [j] - Ars S i}+ 
[0039] In this example, the rate selector may select a 
data rate of 24 Mbps, the highest data rate with a positive 
confidence value. This may maximize throughput while 
maintaining reliable link quality. 

[0040] Although Figure 6 shows an adjusted RSSI table 

including confidence values calculated for all data rates, 

in an embodiment the rate selector 516 may only calculate 

confidence values for data rates in the table adjacent to 

the data rate corresponding to the measured RSSI avg value, 

e.g., 38 Mbps and 12 Mbps in Figure 6. 
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[0041] The retry processor may include a state machine, 
such as that shown in Figure 7. The state machine may be 
used to determine whether the adjusted table is too 
optimistic (i.e., data rate is too high for the conditions) 
or too pessimistic (i.e., data rate is too low for the 
conditions) . The state machine may track the number of 
successful (R = 0) and unsuccessful (R > 0) packet 
transmissions. Too many successive packet transmissions 
packets without retry may suggest that the adjusted table 
is too pessimistic, and too many successive transmissions 
with retry values greater than zero may suggest that the 
adjusted table is too optimistic. The retry processor may 
use this information to adjust the A RSSI up or down. The 
adjustment in A RSS i may change the confidence values in the 
adjusted table and possibly the data rate. However, a 
change in A RSS i will not necessarily result in a change in 
data rate. 

[0042] The retry processor 516 may start at state 0. If 

the retry counter returns a retry count of zero, i.e., the 

packet is transmitted successfully without retry, the state 

machine may move to from state 0 to state -1. If the next 

packet is not successfully sent (i.e., R > 0) , the state 

machine may return to state 0. .Alternatively, if the next 

packet is successfully sent without retry, the machine may 
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move from state -1 to state -2. Successive successful 
transmissions without retries may move the state machine to 
a maximum success state 702. If the state machine reaches 
this state, it is assumed that the table is too pessimistic 
and must be adjusted. In this case, A RSS i may be adjusted 
to a value A RSS i - Ai, where Ai is a pre-selected adjustment 
value . 

[0043] From state 0, if the retry counter returns a 
value greater than zero (indicating a packet was resent), 
the state machine may move from state 0 to state 1. If 
packet is successfully sent in the next retry, the state 
machine may return to state 0. Alternatively, if the 
packet is retried again, the state machine may move to 
state 2 . The state machine may move to progressively 
higher states as the same packet, or the next packet, is 
repeatedly retried. This may continue up until a maximum 
failure state 704. If the state machine reaches this 
state, it is assumed that the table is too optimistic and 
must be adjusted. In this case, A RSS i may be adjusted to a 
value of A RSSI + A 2 , where A 2 is a pre-selected adjustment 
value. 

[0044] The state machine may be modified from that shown 

in Figure 7 in alternative embodiments. For example, from 

state 0, if the retry counter returns a value N greater 
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than zero (indicating a packet was resent) , the state 
machine may move from state 0 to state N. If packet is 
successfully sent in the next retry, the state machine may 
go to state N-l. Alternatively, if the packet is retried 
again, the state machine may move to state N+l. 
[0045] The values of Ai and A 2 may be programmable in 
software. For example, in an embodiment, the following 
values were used: A 1 = 0.5 dB, MAX SUCCESS = 3; and A 2 = 1 
dB, MAX FAILURE = 2 . 

[0046] Other measures of packet loss may be used in the 
state machine, such as bit -error, packet error, symbol 
1 error, CRC failures, etc. 

| [0047] In normal operation, the adjusted RSSI (or other 

signal quality measure) table may be matched to the 
environment. Sporadic failures may occur due to additive 
white Gaussian noise (AWGN) , phase noise, scrambler 
effects, collision, or interference, but typically, the 

i 

conditions will require the A RSSI be adjusted only rarely or 

i in both directions, thereby canceling the adjustments out. 

I 

Repeated successes or failures may indicate that the RSSI 
table is not matched to the environment and may lead to 
Arssi updates. However, as stated above, a change in A RSSI 

j 

will not necessarily result in a change in data rate. 
Multiple Arssi updates are typically required to actually 
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change rates. The updates may merely change the confidence 
factors . 

[0048] Figures 8A and 8B show a flowchart describing an 
exemplary rate adaptation algorithm. The rate adaptation 
module receives a measured RSSI value from the receive 
section (block 802) and determines RSSI avg using the filter 
506 (block 804) . The rate adaptation module receives the 
retry counter value from the transmit section (block 806) 
and determines a A RSS i value (block 808) . The rate 
adaptation generates confidence values corresponding to 
different data rates using the RSSIavg value, A RSS i value, 
and RSSI TH values in a nominal RSSI table (block 810) . The 
rate adaptation module may then select a data rate having 
the lowest positive confidence value (block 812) . The rate 
adaptation module may continue to monitor the retry counter 
value (block 814) . If the retry counter value causes the 
state machine (Figure 7) to reach a maximum failure value 
(block 816) or a maximum success value (block 818) , the 
rate adaptation module may update the A RSSI value (block 82 0) 
and the confidence values (block 822) . 

[0049] Figures 9A and 9B are plots showing the results 

of two experiments conducted to test the rate adaptation 

algorithm. Both tests used a transceiver in a cubicle, 

with a client receiver 45 feet away and transmissions on 
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channel 11. The first test simulates an office 
environment, with a mean A RSS i of 3.15 dB. In this 
scenario, the rate adaptation module selected a data rate 
of 36 Mbps over 50% of the time. In the second experiment, 
a bias of 6 dB was applied to simulate a different 
environment, with a resulting mean A RSSI of 9.27 dB. In 
this scenario, the rate adaptation module also selected a 
data rate of 3 6 Mbps over 5 0% of the time. 

[0 050] In an embodiment, the rate adaptation module may 
include a switch 520 (Figure 5), which may select the 
output of the retry processor 510 over the output of the 
rate selector 516 if the data rate falls below a minimum 
data rate, e.g., 6 Mbps, below which the RSSI measurement 
may not be accurate. 

[0051] In an embodiment, the rate adaptation module may 
include a power adaptor 522. Figure 10 is a graph showing 
the response of the power adaptor for different data rates. 
The power may be increased for lower data rates to account 
for presumed low link quality. The power may be reduced 
for high data rates for presumed good link quality. The 
response may include a hysteresis loop 10 02 to prevent too 
frequent changes in power, e.g., due to the user walking 
away from an access point. The power adaptor 522 may be 



Customer No. 23624 16 
Express Mail Label No. EV 399311256 US 



MP0389 

used to improve range for low data rates and reduce power 
amplifier non-linearity at high data rates. 
[0052] A number of embodiments have been described. 
Nevertheless, it will be understood that various 
modifications may be made without departing from the spirit 
and scope of the invention. For example, blocks in the 
flowchart may be skipped or performed out of order and 
still produce desirable results. Accordingly, other 
embodiments are within the scope of the following claims. 
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